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Abstract 

The goal of this notice is to establish Not-commutative Point- 
wise Ergodic Theorems for actions of the Hyperbolic Groups. Similar 
non-commutative results were done by Bufetov, Khristoforov and Kli- 
menko, and later by Pollicott and Sharp. We were interested to expand 
short notice in Policott and Sharp's paper about non-commutative er- 
godic theorems. 



1 Introduction 

After Birkhoff pointwise ergodic theorem, that may be considered as er- 
godic theorem for action of Z, a number of authors worked on ergodic the- 
orems for general groups. Among others we would like to mention work 
by Oceledetz [28], Tempelman [32], Arnold and Krylov[l], Guivarch [21], 
Grigorchuk[18, 19], Nevo and Stein[25, 26], Bufetov[5, 6, 8], see also [11] . 
Non commutative analogs are due to work of authors [15, 16], Anantharaman- 
Delaroche[2]. Authors thank Danny Calegari for clarification of proper ref- 
erences and statement of Proposition 1. 

1.1 Settings 

Let M be a von Neumann algebra with normal faithful state <f), and Aut(M) 
be a group of automorphisms of M leaving state <fi invariant. We suppose 
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that group T acts on the (M, 0) as automorphisms preserving state and 
hence as positive double stochastic operators, 

7-0 = 0; 7I = 1, here 7 G V (1) 

We suppose that the action group T is finitely generated group with sym- 
metric set of generators r : 

r = 0(r o ); |r | < oo; 7 e r , hence 7- 1 e r . (2) 

There is a natural notion of length on the group T defined by choice of the 
generator set T 

| 7 | = inf{n > 1|7 = 7„- --71, 7fc e T - {e}}, (3) 

here 7 G T and e is a unit of T. 

Based on the notion of length | • | we can consider metric donT introduced 

as 

d( 7 ,*) = |7-^|, (4) 

here 7, 5 G T. 

We suppose that the group we consider in the note satisfies introduced 
by Gromov hyperbolic property or the group is word hyperbolic group, for 
reference see [20] , meaning that there exists e > such that for every geodesic 
triangle every point on the side of the triangle is within e of both other sides, 
or triangle is e-thin. 

We also suppose that group T does not have cyclic subgroups of finite 
index. We will call such group G not finitely cyclic (nfc) or non-elementary 
(following Cannon [9]). 

Let N(n) be a cardinality of a set of all words of length n, and p(G) (or 
just p) be an exponential growth rate of the group Y: 

N(n) = #{7 G r|| 7 | = n}, p(T) = lim N(n) 1/n . (5) 

n— >oo 

For every word hyperbolic group T the limit p(T) does exists (see for 
example Coornaert [10]), and N(n) is 0(p"), following Landau notations 
(for some positive constants k± : k 2 holds k\ ■ p n < N(n) < k 2 ■ p n ). 

Remind that sequence X n of operators from M converges (bilaterally) 
almost sure to X G M if there exists sequence of orthogonal projections 
from M increasing to 1 such that 

||(£ fe H*n-*o)||oo -> (or ||E fc -(X ri -X )-E fc || oo -> 0), when k -> 00, (6) 
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here || • ||oo is a norm in von Neumann algebra M. 

Now we are able to formulate the main result of the note (compare with 
[29], Theorem 1) 

Theorem 1. Let T be a word hyperbolic, nfc group with symmetric set of 
generators IV Let p be an exponential growth constant for group T. Suppose 
that group T acts on von Neumann algebra M with faithful normal state <j) 
as automorphisms, having state invariant. Then for any X e M, Cesaro 
averages of spherical averages 

1 N 

71=1 |7|=7l+l 

converges in norm L 1 to some X. 

Moreover s n (X) converges to X (bilaterally) almost sure. 

Remark. Some generalization of the theorem 1 in the direction of more 
general groups (semigroups), unboundedness of the operator X with X e 
L 2 (M, <ft) or L p (M, r) forr being trace, etc. may be found in the forthcoming 
work [17]. 

2 Covering Markov Group 

Let T be a hyperbolic group and let T be a symmetric generating set. The 
action of the V is associated till certain degree with subshift of finite type. 

More specifically, consider finite directed graph G with vertices V(G) or 
just V and edges £{G) or just £. For the vertices v\,v 2 € V let e(t>i,t> 2 ) 
be connecting them edge e{v\,V2) G £. Denote v\ = J(e(fi,f 2 )) and v 2 = 
F(e(v 1 ,v 2 )). We suppose that G has a vertex v such that no edge ends in 

Let V(G) be the set of finite paths in digraph G starting at v , 

V(G) = {l = ei e 2 • • • e k with I( ej ) = F( ej _i), j = 2, k}. (7) 

Denote by |/| the length of the path I. 

With digraph G we associate transition matrix A indexed by vertices 
w£ V. We set element of matrix A to be equal to count of the edges with 
/(e) = Vi,F(e) = vf 

a ij = #{ e e £\I(e) = v u F(e) = Vj 
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Remind that a square matrix A with non-negative elements is irreducible 
if for any indices i, j there is a power n such that A n has > and reducible 
otherwise. If n in the definition of irreducibility can be found uniformly by 
all matrix is aperiodic. 

Each edge e G S(G) we associate (label) with automorphism T e of the 
algebra M. With every path I = eie 2 • • • we associate automorphism 

T\ — T eie2 ... efc — T ei ■ ■ -T ek 

that leaves state invariant. 

Definition 1. The hyperbolic word group T and (any) symmetric finite set 
of generators To acts on algebra M in a (strongly) Markov manner (or just 
(strong) Markov) if mapping of To ~ Go ^ Aut(M) may be lifted to injection 

r ~V(G) Aut(M), 

satisfying \g\ = \l\ where G 3 g = g x - ■ ■ g k ~ l vl ... Vk i— >■ T W1 • • -T Wjk G Au*(M). 

A^ote 1. Since set of generators T ~ Go is symmetric, to make sense of 
injection statement we consider only paths that do not have two consecutive 
elements to be inverse one to another. 

Since we associated group V with the graph G, it will be not more than 
one edge connecting vertices vi, i>2 G V, and elements of the transition matrix 
A are either or 1. 

Now we consider a few examples of the (strongly) Markov groups. 

Example 1. Z Since Z is a commutative group, let z±,Z2,e be a symmetric 
set of generators. Then associated digraph will have only edges from 
origin to zi, z 2 and from z±, z 2 to itself. The Markov digraph for the Z 
is shown in figure 1 a). 

Z n for n > 2 since the group is commutative, we chose linear order on 
generators and make sure that according to Markov digraph first we 
apply generators according to chosen order. The Markov digraph for 
the Z 2 is shown in figure lb). 

F n To build Markov graph for the free group of n generators we connect each 
vertex with every vertex except for it's inverse and origin. 

Word hyperbolic group Any word hyperbolic group is strongly Markov 
(see for example [13]). 
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Figure 1: Markov graphs for a) Z and b) Z 2 . 



To translate nfc property into the transition matrix for digraph language 
it means that matrix at least does not have periodic irreducible component 
(with period higher than 1). Note that the first two examples, Z and Z 2 have 
cyclic subgroups of finite index. 

We now combine multiple facts either from textbooks or different sources 
into one proposition. 

Proposition 1. (cmp. [29], [11]) Let V be a word hyperbolic nfc group with 
symmetric generators set T . Suppose that G is Markov graph of the group 
and A is its transition matrix . By [10] there exists p with C\p n < N{n) < 
C 2 p n . Then 

(a) The matrix A is block lower triangular matrix having for 
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, where each Aj is irreducible matrix. 



(b) 



Spectral radius of the A ij is p, for some ij, and for the others i spectral 
radius of p(Aj) < p 1 < p. We call such A ij contributing. 
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(c) For any ii,i 2 G 1,1 being indices of the contributing components 

Bi u i n • --Bi^ = 0; A™B iu i 2 A r l 2 = 0, (8) 

in other words any path intersect contributing components only once 
(but may loop in it). 

(d) Number of paths outside of contributing components grow asymptoti- 
cally not faster than p™. 

Proof. The statement a) is a standard statement about Markov matrices, 
with additional fact that for word hyperbolic nfc group states of a transition 
matrix are connected 

The statement b) is also a standard statement about Markov matrices. 

The statement c) is due to [11]; the first part follows from the Coornaert's 
result stated in the formulation of the proposition and consideration of the 
A m having addends A^B^^ ■ ■ ■ Bi jnj i 2 A™~ n ~ 2 for every 1 < n < m—2. Since 
A\ elements grow as p l and are irreducible, that means that if B iltiji ■ ■ ■ B ijn i2 
is not zero we will have a number proportional to n of elements proportional 
to p n , which contradict Coornaert's estimate. The statement c), the second 
part is treated in similar manner. 

The statement d) follows from consideration of A™, c of the Proposition, 
the fact that there may be product of powers of Ai and By not longer than 
21 — 1, and part b) of the Proposition. □ 

To work with the group action we consider construction of the cover- 
ing Markov group which is due to Grigorchuk [19], J.-P. Thouvenot (oral 
communication), and Bufetov [5]. 

Consider M k = M x and define covering Markov operator Pr,r ,G de- 
pending on the symmetric finite subset To (with #(ro) = k) of the generators 
of group T and Markov graph G of the group T as 

(Pr,r ,G( X i^)i=hk)m = Arnjbvm^Xm,]), (9) 

j=l,k 

here (xi,i) i= i t k € M k . We will omit parameters of operator Pr,r ,G an d use 
just P. From the definition of the covering Markov operator it follows that 
for M k 3 x = (x,i) i=ljk , x e M 

l{x) = P n {x). (10) 

7 er,|7|=n 
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To use special structure of the nfc word hyperbolic groups we partition op- 
erator P on action of block diagonal part of matrix A (operator D) and sub 
block diagonal part (operator Q): 

(D(Xi,i) i=hk ) m = ^ A p( m J)(lv m ,VjXm,j), (11) 

j,m£ block p,allp 

(Q(xi,i) i=hk ) m = Y B PuP2 m,j(-f Vm)Vj x m ,j), (12) 

j,m in different blocks pi ,p2 

The expression 10 may be simplified by taking into account parts c) and d) 
of Proposition 1: 

E 7(*)=£ E A\B ili2 AlB i2i3 ...B ik _ lik A\l, (13) 

7Gr,|7|=n k=l,m l<ii<---<ifc<fc, 

«;>=0,Ej=i'j=«-fc+l 

and in each product can have not more than one Aj is contributing. 

We extend state on M k as (f>k((xj)j=i,k) — 1/^ Ylj=i k fifaj)- 
In order to use the construction above, we need to normalize operator 
P in the following manner. Due to Peron-Frobenius theorem, there is an 
eigenvector Wj with all positive coordinates for matrices Aj such that AjWj = 
pwj. We define stochastic matrix R(i,j) = p _1 Ai(i, j)w(j) /w(i) for i,j e 
supp(Aj), and its action on M k , (fi k for (xj) G M fc as 

H-'-H') = E R (h3HA^i)J)- 
j=l,k 

The operator P is Markov operator. Let L w be the operator on M k acting by 
multiplication on Wj. Due to definition of the matrix R(i,j) from the chain 
rule, it follows that 

D q = p q L w R(L w )-\ (14) 

Consider now 

1 N 

A ^ x ) = nY.P~' J E (15) 

j=0 h\=j+l 

By previous consideration, 
1 N 

A N (x) = -J2p~ n J2 E ^L^{L v )-^Q)x (16) 

n=2 k=l,m l<h<---<i k <k, 

k>=0,~£j =1 lj=n-k+l 

{p- 1 Q)p l *L w lt><{L w )- 1 (17) 
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We now are ready to establish pointwise ergodic theorems in von Neu- 
mann algebras. 

3 Pointwise Ergodic Theorems in von Neu- 
mann Algebras 

First we reduce arbitrary x G M to positive x G M + and establish non 
commutative majorant ergodic theorem for action of the nfc word hyperbolic 
groups (see for example [12] for commutative analog). The proof follows 
'standard' schema for proof of ergodic theorems. We establish majorant 
type theorem, then show mean ergodic theorem (in ||.||2)- 

Theorem 2 (Majorant Ergodic theorem). Let x G M + be a positive operator 
from M . Then there exists x G M + with \ \x\ \ < C{G, \\x\\) with C(G, \ \x\\) — > 
for \ \x\ \ ; such that 

A n (x) < x. (18) 

Proof. The proof of the theorem is consequence of the d) of Proposition 1. We 
can sum up to y G M + all addends of the equation 17 without contributing 
component, it will converge since its norm is majorated by constant times 
decreasing geometric progression ( C*2 (C) 1 1^1 1 ) • 

Next we partition the sum by different contributing components and to 
each contributing component apply Lance's majorant theorem for the Cesaro 
to get majorant z G M + with norm of scale of square root of norm of y. 

Next we apply again sum of not contributing components and again es- 
timate norm of majorant as x as C 2 (G r ) 1 1 -s| | - □ 

Theorem 3 (Mean Ergodic theorem). Let \\x\\2 be a 4>{x*x)^ for x G M. 
Then for some x G M 

A n (x) x (19) 

Proof. For the fixed e we find such a big m that norm of the all non con- 
tributing components with total power not less than m does not exceed e/3. 
This follows from the d) of Proposition 1. 

By applying mean ergodic theorem to each of the contributing compo- 
nents' Cesaro sums we will make norm of the difference A n (x) — xo small. 

By partitioning again sum of all not contributing components on total 
power less than m we get finite number of addends and will control them by 
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smallness resulted from mean ergodic theorem. For the total power of non 
contributing components greater than m we use estimate e/3 (see above). 

□ 

To deal with (double side) almost everywhere convergence we need to 
consider (o)-convergence. Remind that (o)— convergence considered in the 
[14]. 

The sequence of self adjoin operators {i n }™ =1 C M sa (o) converges to the 
x E M sa if there exists monotonically decreasing to sequence {y n } ( ^Li C 
M + such that 

- Vn <x n -x < y n . (20) 
Theorem 4 ((o) convergence). 

A n (x) ^ X (21) 

Proof. Since A n {x) ^4 x Q we chose subsequence in rij with both difference 
||A n (x) — 1 1 2 an d C(G, \ \A n (x)\\2) decreasing than 2~ j \ 
Again using the d) of Proposition 1 we conclude that 

\\A n (x) - A n (A nj (x)\\ < ^\\x\\ (22) 

in norm of M for n > n!- = maxnj,2 2 ^ By summing up all majorants for 
all n'j starting from j and adding scaled constants 2 _2j l we get decreasing 
sequence of yoj of positive operators in L 2 (M, <p). □ 

Due to Schwartz type inequality we can majorate (for positive x) (A^(x)) 2 
by scale of the A^(x 2 ), this consideration also implies (o) convergence of 
{A N {x)f. 

Since t (o) convergence imply double side almost everywhere convergence, 
and (o) convergence of squares imply almost everywhere convergence. This 
establishes theorem 1 



4 Extensions 

In this section we outline different possible extensions of the Theorem 1. 

Since we did not used the fact that Y is group an only used Proposition 
1, so theorem 1 is valid for the semigroup of positive double contractions 
having structure satisfying results of Proposition 1. 
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Next we can extend results of the Theorem 1 to the non-commutative 
(Haagerup's) L p spaces (p > 1) and action of the commuting with modular 
operator positive double contraction. We use the existence of majorant based 
on Theorem 7.9 of the Haagerup, Junge, Xu work [22] on reduction method. 
This will give ||.|| p and double side almost everywhere convergence. Again, 
for p > 2, we use Schwartz type inequality to obtain majorant for squares of 
A^, and obtain theorem for the almost everywhere convergence. 

Extensions to the Jordan algebras is considered in the forthcoming [17]. 
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